package com.archgeek.java.v20240318;

import java.util.Collections;
import java.util.List;

/**
 *
 * 回文串
 *  给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。
 *
 *
 * @author pizhihui
 * @date 2024-03-18 15:40
 */
public class Demo2 {

    public List<List<String>> get(String s) {
        if (null == s || s.length() == 0) {
            return Collections.emptyList();
        }

        char[] chars = s.toCharArray();



        return null;
    }

    public List<List<String>> recurse(String s, int start, int end) {

        return null;

    }



    // 判断是否回文
    public boolean isHuiwen(String s, int start, int end) {
        char[] chars = s.toCharArray();

        for (int i = 0, j = chars.length; i < chars.length/2; i++,j--) {
            if (chars[i] != chars[j]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {




    }

}
